Automatically proving the correctness of vehicle coordination
نویسندگان
چکیده
منابع مشابه
Automatically Proving the Correctness of Vehicle Coordination
In the next generation of road-based transportation systems, where vehicles exchange information and coordinate their actions, a major challenge will be to ensure that the interaction rules are safe and lead to progress. In this paper we address the problem of automatically verifying the correctness of such distributed vehicular coordination protocols. We propose a novel modeling approach for c...
متن کاملOn Proving Correctness of Microprograms
This paper describes the results of an investigation in proving the correctness of microprograms. The vehicle used is the Smachine, which is a very simple “paper” computer. The approach to the proof of correctness is based on formally defining the machineinstruction level and the microprogramming level of the given machine, and then showing that these “interfaces” are equivalent through the use...
متن کاملProving Correctness of Constraint Logic
A general framework based on Hoare logic is introduced for specifying and reasoning about Constraint Logic Programs with dynamic scheduling. The framework consists of a mixed formalism of programs in a ccp-like language, on the one hand, and correctness properties of the Hoare logic, on the other hand. In this formalism delay conditions are viewed as a speciic class of correctness properties. I...
متن کاملProving the Correctness of Program Transformations
Given a formal specification S of a problem, we wish to obtain a computer program that solves this problem. The traditional approach used to obtain such a program has been to give the formal specification to a programmer. The programmer’s task is to study the specification, and after he fully understands it, to write a computer program satisfying the specification. For critical applications, fo...
متن کاملProving the Correctness of Pipelined Micro-Architectures
This paper presents how to generate the implementation of a pipelined microprocessor from an arbitrary sequential specification. All necessary forwarding and stalling logic is created automatically. The implementation is provided in the language of the theorem proving system (PVS). This implementation is translated to the Verilog hardware description language. Furthermore, a mathematical correc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ICT Express
سال: 2018
ISSN: 2405-9595
DOI: 10.1016/j.icte.2018.01.013